﻿//两整数之和
//已解答
//中等
//相关标签
//相关企业
//给你两个整数 a 和 b ，不使用 运算符 + 和 - ​​​​​​​，计算并返回两整数之和。
//
//
//
//示例 1：
//
//输入：a = 1, b = 2
//输出：3
//示例 2：
//
//输入：a = 2, b = 3
//输出：5
//
//
//提示：
//
//- 1000 = a, b = 1000


class Solution {
public:
    int getSum(int a, int b) {


        int sum = a ^ b;
        int head = (a & b) << 1;
        while (head)
        {
            a = sum;
            b = head;
            sum = a ^ b;
            head = (a & b) << 1;

        }
        return sum;
    }
};